全排列拓扑排序

由于要解答用dfs写了一个输出一张有向图的所有拓扑排序的代码。
顺便再这里总结一下关于dfs写的技巧，关于dfs一定是要有循环的，只有这样才能够构成排列，而且分清楚当前步骤要做什么，在调用下层后要注意恢复状态。一般纯dfs的效率都不会高，这时候特别要注意减枝。

#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
const int maxn =100010;
int NumVex,NumEdge;
int vis[maxn];
int indegree[maxn];  
int ans[maxn];
int g=0;
struct edge {
    int end;
    edge(int _end=0):end(_end){}

};
bool cmp(edge a,edge b) {
    return a.end<b.end;
}
vector<edge> v[maxn];
void f(int count) {
   if(count==NumVex) {
    cout<<"第"<<++g<<"种情况: " ; 
    for (int i=0;i<NumVex;i++) cout<<ans[i]<<" ";
    cout<<endl;
   }
   else{
  for (int k=1;k<=NumVex;k++) {
    if(indegree[k]==0&&!vis[k]) {
        ans[count]=k; vis[k] = 1;
    for (int i=0;i<v[k].size();i++) {
          --indegree[v[k][i].end]; }
            f(count+1); 
            vis[k] = 0;
    for (int i=0;i<v[k].size();i++)
            ++indegree[v[k][i].end]; 

   }}
 }
}
int main() {
    int t;
    cin>>t;
    while(t--) {
        cin>>NumVex>>NumEdge;
        memset(indegree,0,sizeof(indegree));
        for(int i=1;i<=NumVex;i++)  v[i].clear();
        for(int i=1;i<=NumEdge;i++) {
            int a,b;
            cin>>a>>b;
            v[a].push_back(edge(b));
             indegree[b]++;
        }        
        memset(vis,0,sizeof(vis));
        f(0);
    }
}